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DETAILED ACTION 
Response to Amendment 

This communication is in response to the reply received on July 17, 2006. The 
instant application 10/769388 has a total of 26 claims pending. There are 2 
independent claims and 23 dependent claims; claim 24 has been canceled. 

Information Disclosure Statement 

1 . The information disclosure statement submitted on 06/07/2004 is in compliance 
with the provisions of 37 CFR 1.97. Accordingly, the information disclosure statement is 
being considered by the examiner. 

Drawings 

2. The corrections to the drawings are accepted, and the objections are hereby 
withdrawn. 



Claim Objections 

3. The corrections to the claims are accepted, and the objections are hereby 
withdrawn. 

Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 
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(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claims 1-2, 5-7, 10-12, 22 and 24-25 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Kikuta et al. (US 6,260,131) in view of Carter et al. 

(US 6,003,123) and Kong (US 5,465,337). 

6. With respect to claim 1 , Kikuta et al. disclose a translation lookaside buffer 
system for translating virtual addresses to physical addresses, the system comprising: 

■ an input arbitration module (Memory Management Unit [MMU] 122 of Fig. 2) 
configured to receive translation requests from a plurality of clients (Figs. 7 and 9 
show a plurality of clients as processors 1-3) each translation request including a 
target virtual address, the input arbitration module further configured to select 
one of the translation requests for processing (column 9, lines 28-33, the MMU 
"intercepts" a memory access request, thereby selecting it); 

■ a primary cluster store (TLB 126 of Figs. 2 and 4; global TLB of Figs. 7 and 9) 
having a plurality of locations, each location configured to store a cluster, wherein 
each cluster provides a mapping to a respective physical address for each virtual 
address in a range of virtual address space (column 3, lines 36-43; column 8, 
line 66 - column 9, line 6; a TLB entry represents a location, and each entry 
maps a virtual address to its corresponding physical address where the virtual 
address space is represented by the virtual page number); 

■ a primary lookup logic circuit (MMU 122 of Fig. 2) coupled to receive the selected 
translation request from the input arbitration circuit (column 9, lines 28-33) and 
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configured to associate one of the locations in the primary cluster store with the 
selected translation request (column 10, lines 4-5), thereby designating the 
associated location for storing a target cluster whose range includes the target 
virtual address (column 10, lines 4-5); and 

■ a translation module (MMU 122 of Fig. 2) configured to translate the target virtual 
address of the selected translation request to a physical address based at least 
in part on the mapping provided by the cluster stored in the primary cluster store 
location associated with the selected translation request (column 9, lines 33-35). 

Kikuta et al. do not disclose the limitations wherein: 

■ the respective ranges of different ones of the clusters have different sizes; 

■ each location in the primary cluster store is further configured to store range size 
information for the cluster stored therein; and 

■ wherein the primary cluster store is further configured such that the range size 
information for the designated location is set to a value representing a minimum 
range size in the event that the target cluster is not stored in the designated 
location at the time the association of the designated location to the translation 
request is made and such that the range size information is set to a value 
representing an actual range size of the target cluster when the target cluster is 
loaded into the designated location. 

However, Carter et al. disclose the limitation wherein 

■ the respective ranges of different ones of the clusters have different sizes 
(column 4, lines 40-46; column 6, lines 32-35). 
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Additionally, Kong discloses the limitations wherein: 

■ each location in the primary cluster store is further configured to store range size 
information for the cluster stored therein (column 8, line 67 column 9, line 5); 
and 

■ wherein the primary cluster store is further configured 

o such that the range size information for the designated location is set to a 
value representing a minimum range size in the event that the target 
cluster is not stored in the designated location at the time the association 
of the designated location to the translation request is made (column 9, 
lines 8-17; the assumed page size is a function of the specific system, and 
therefore could be the minimum size) and 
o such that the range size information is set to a value representing an 
actual range size of the target cluster when the target cluster is loaded into 
the designated location (column 9, lines 38-40). 
Kikuta et al., Carter et al. and Kong are analogous art because they are from the 
same field of endeavor, namely virtual-to-physical address translation. 

At the time of invention, it would have been obvious to a person of ordinary skill 
in the art to combine the TLB system of Kikuta et al. with the variable segment size of 
Carter et al. and the assumed page size of Kong. The motivation for combining Carter 
et al. with Kikuta et al. would have been because "this segmentation and access control 
system provides flexibility to the user, while still permitting strictly enforced security" 
(column 6, lines 42-44), and the motivation for combining Kong with Kikuta et al. and 
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Carter et al. would have been "to undertake a comparison of the current virtual address 
which is being sought with virtual page values stored in the translation storage buffer" 
(column 9, lines 8-11), which results in faster lookup of pages. 

Therefore, it would have been obvious to a person of ordinary skill in the art to 
combine Kikuta et al. with Carter et al. and Kong for the benefit of a TLB system in a 
network with variably-sized segments and an assumed page size to obtain the invention 
as specified in claim 1 . 

7. With respect to claim 2, Kikuta et al. in view of Carter et al. and Kong disclose 
the translation lookaside buffer system of claim 1 (see above paragraph 6). Kikuta et al. 
disclose the limitations further comprising: 

■ a primary tag store (TLB 126 of Figs. 2 and 4; global TLB of Figs. 7 and 9) 
coupled to the primary lookup logic circuit (TLB 126 of Fig. 2 is onboard 
MMU 122 of Fig. 2 and therefore coupled to it) and configured to store a 
tag corresponding to each location in the primary cluster store (column 3, 

lines 36-43; column 8, line 66 - column 9, line 6, where the tag is the virtual page 
number, and each location in the TLB is supplied with an entry 140 of Fig. 3), 
wherein each tag encodes the range of the virtual address space mapped by 
the cluster in the corresponding primary cluster store location (column 3, 
lines 15-18), 

■ wherein the primary lookup logic circuit (MMU 122 of Fig. 2) is further configured 
to detect a primary cache hit in the event that the target virtual address of the 
selected translation request matches one of the tags in the primary tag store 



Application/Control Number: 10/769,388 Page 7 

Art Unit: 2187 

(column 9, line 33) and to detect a primary cache miss otherwise (column 9, 
lines 47-50). 

8. With respect to claim 5, Kikuta et al. in view of Carter et al. and Kong disclose 
the translation lookaside buffer system of claim 2 (see above paragraph 7). Kikuta et al. 
disclose the limitations wherein the primary lookup logic circuit (MMU 122 of Fig. 2) is 
further configured to respond to a primary cache hit by associating the location in the 
primary cluster store that corresponds to the matched tag with the selected translation 
request (column 9, lines 33-38). 

9. With respect to claim 6, Kikuta et al. in view of Carter et al. and Kong disclose 
the translation lookaside buffer system of claim 5 (see above paragraph 8). Kikuta et al. 
disclose the limitations further comprising a secondary cluster cache (page table 129 of 
Fig. 2, column 9, line 58) configured to respond to a detected primary cache miss by 
obtaining a cluster based on the target virtual address (column 9, lines 57-66) and 
storing the obtained cluster in the primary cluster store (column 9, line 66 - column 10, 
line 5). 

1 0. With respect to claim 7, Kikuta et al. in view of Carter et al. and Kong disclose 
the translation lookaside buffer system of claim 6 (see above paragraph 9). Kikuta et al. 
disclose the limitations wherein the secondary cluster cache includes: 

■ a secondary cluster store configured to store a plurality of clusters (page 
table 129 of Fig. 2); 

■ a secondary tag store (internal to page table 129 of Fig. 2) configured to store a 
secondary tag corresponding to each cluster stored in the secondary cluster 
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store (column 3, lines 36-43; column 8, line 66 - column 9, line 6, lines 57-66, 
where the tag is the virtual page number), wherein each secondary tag encodes 
a range of virtual addresses mapped by the corresponding cluster (column 3, 
lines 15-18); and 

■ a secondary lookup logic circuit (PMH 124 of Fig. 2; column 9, lines 47-50) 
configured to receive the target virtual address (column 9, lines 51-53) and to 
identify a matching one of the secondary tags in the secondary tag store 
(column 9, lines 57-59), wherein the range of virtual addresses encoded by the 
matching secondary tag includes the current target virtual address (column 9, 
lines 54-55; the range encoded by the tag is defined by the virtual page 
number 146 of Figs. 4 and 6, and the target address is found using the page and 
the offset 161 of Fig. 6). 
1 1 . With respect to claim 10, Kikuta et al. in view of Carter et al. and Kong disclose 
the translation lookaside buffer system of claim 2 (see above paragraph 7). Kikuta et al. 
disclose the limitations wherein the primary lookup logic circuit (MMU 122 of Fig. 2) is 
further configured to store a new primary tag for the current target address in the 
primary tag store in the event of a primary cache miss (column 9, lines 47-50, line 66 -- 
column 10, line 5) thereby designating a location in the primary cluster cache for storing 
a new cluster corresponding to the new primary tag (column 10, lines 4-5), wherein the 
new primary tag encodes the minimum range size of the virtual address space (the 
virtual page number field, or tag, is composed of a number of bits as in column 9, lines 
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5-6, and the minimum range of addresses the tag encodes is defined by the number of 
bits in this field). 

12. With respect to claim 11, Kikuta et al. in view of Carter et al. and Kong disclose 
the translation lookaside buffer system of claim 10 (see above paragraph 11). Kikuta et 
al. disclose the limitations wherein upon storing the new cluster in the primary cluster 
cache, the new primary tag is updated to reflect the range of virtual addresses for which 
the new cluster provides a mapping (column 10, lines 4-5; the range is reflected in the 
number of bits in the virtual page number field). 

13. With respect to claim 12, Kikuta et al. in view of Carter et al. and Kong disclose 
the translation lookaside buffer system of claim 1 (see above paragraph 6). Kikuta et al. 
disclose the limitation further comprising a buffer module (load and store queues 127 
and 128 of Fig. 2) configured to receive translation requests from the primary lookup 
logic circuit and to store the received translation requests for subsequent forwarding to 
the translation module (column 10, lines 7-11). 

14. With respect to claim 22, Kikuta et al. disclose a method for translating virtual 
addresses to physical addresses, the method comprising the acts of: 

■ defining a plurality of clusters in designated locations in a primary cluster store 
(entries in TLB 126 of Figs. 2 and 4; global TLB of Figs. 7 and 9), wherein each 
cluster provides a mapping to a respective physical address for each virtual 
address in a range of virtual address space (column 3, lines 36-43; column 8, 
line 66 - column 9, line 6); 
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■ receiving a first translation request from a client (Figs. 7 and 9 show plurality of 
clients as processors 1-3), the first translation request including a first target 
virtual address (column 9, lines 28-33); 

■ associating the first translation request with a first location in the primary cluster 
store (column 9, line 66 - column 10, line 5; the modification takes place when 
the new tag is stored in the TLB); 

■ storing a first tag in a tag store (TLB 126 of Figs. 2 and 4; global TLB of Figs. 7 
and 9; column 10, lines 4-5), 

■ associating the first request with the first location in the primary cluster store 
(column 9, lines 33-38); 

■ fetching the first cluster that maps a range of the virtual address space that 
includes the first target virtual address into the first location in the primary cluster 
store (column 9, line 66 - column 10, line 4); and 

■ translating the first target virtual address to a physical address based at least in 
part on the mapping provided by the first cluster (column 9, lines 33-35). 

Kikuta et al. do not expressly disclose the limitations 

■ wherein respective sizes of the ranges mapped by different ones of the clusters 
are different; 

wherein the method further comprises 

■ the first tag encoding a value for the range size information representing a 
minimum range size of a first cluster in the event that the first cluster is not stored 
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in the first location at the time that the association of the first location to the first 
translation request is made, 

■ the first tag further encoding a value for the range size information representing 
an actual range size of the first cluster when the first cluster is loaded into the 
first location; 

■ storing range size information for each cluster in the corresponding location of 
the primary cluster store. 

However, Carter et al. disclose the limitations 

■ wherein the respective ranges of different ones of the clusters have different 
sizes (column 4, lines 40-46; column 6, lines 32-35). 

Additionally, Kong discloses the limitations wherein the method further comprises 

■ the first tag encoding a value for the range size information representing a 
minimum range size of a first cluster in the event that the first cluster is not stored 
in the first location at the time that the association of the first location to the first 
translation request is made (column 9, lines 8-17; the assumed page size is a 
function of the specific system, and therefore could be the minimum size), 

■ the first tag further encoding a value for the range size information representing 
an actual range size of the first cluster when the first cluster is loaded into the 
first location (column 9, lines 38-40); 

■ storing range size information for each cluster in the corresponding location of 
the primary cluster store (column 8, line 67 -- column 9, line 5); and 
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■ associating the first translation request with a first location in the primary cluster 
store. 

15. With respect to claim 25, Kikuta et al. in view of Carter et al. and Kong disclose 
the method of claim 22 (see above paragraph 14). Kikuta et al. disclose the limitations 
further comprising the acts of: 

■ subsequently to receiving the first translation request, receiving a second 
translation request from the client, the second translation request including a 
second target virtual address (column 9, lines 28-33); 

■ determining whether the second target virtual address matches the first tag 
(column 9, lines 33, 47-49); and 

■ in the event that the second target virtual address matches the first tag: 

o associating the second request with the first location in the primary cluster 

store (column 9, lines 33-38); 
o retrieving the first cluster from the first location in the primary cluster store 

(column 9, lines 33-38); and 
o translating the second target virtual address to a physical address based 

at least in part on the mapping provided by the first cluster (column 9, 

lines 33-35).. 

16. Claims 3-4 and 9 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Kikuta et al. (US 6,260,131) in view of Carter et al. (US 6,003,123) and Kong 
(US 5,465,337) as applied to claims 1-2, 5-7, 10-12, 22 and 24-25 above (see 
paragraphs 6-15), and further in view of Sheets et al. (US 2005/0044340). 
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17. With respect to claim 3, Kikuta et al. in view of Carter et al. and Kong disclose 
the translation lookaside buffer system of claim 2 (see above paragraph 7). Kikuta et al. 
in view of Carter et al. and Kong do not disclose expressly the limitation wherein each of 
the plurality of clients is allocated a non-overlapping portion of the primary tag store. 

However, Sheets et al. disclose the limitation wherein each of the plurality of 
clients is allocated a non-overlapping portion of the primary tag store (Fig. 6B) [0026, 
lines 8-12; 0045; 0047, lines 6-11; the RTT is a translation table that stores tags used 
as indexes into the translation table]. 

Sheets et al., Kikuta et al., Carter et al. and Kong are analogous art because they 
are from the same field of endeavor, namely virtual-to-physical address translation. 

At the time of invention, it would have been obvious to a person of ordinary skill 
in the art to combine the partitioned TLB of Sheets et al. with the TLB of Kikuta et al., 
the variable segment size of Carter et al. and the assumed page size of Kong. The 
motivation for doing so would have been to allow "the use of standard memory mapping 
techniques" [0053, lines 8-12]. 

Therefore, it would have been obvious to a person of ordinary skill in the art to 
combine Sheets et al. with Kikuta et al., Carter et al. and Kong for the benefit of a TLB 
system in a client system with a TLB partitioned into separate client blocks to obtain the 
invention as specified in claim 3. 

18. With respect to claim 4, Kikuta et al. in view of Carter et al. and Kong disclose 
the translation lookaside buffer system of claim 2 (see above paragraph 7). Kikuta et al. 
in view of Carter et al. and Kong do not disclose expressly the limitation wherein one of 
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the plurality of clients generates translation requests for a plurality of address streams, 
and wherein the portion of the primary tag store allocated to the one of the clients is 
subdivided among the address streams. 

However, Sheets et al. disclose the limitation wherein one of the plurality 
of clients generates translation requests for a plurality of address streams [0028, 
lines 1-2], and wherein the portion of the primary tag store allocated to the one of the 
clients is subdivided among the address streams [0049]. 

Sheets et al., Kikuta et al., Carter et al. and Kong are analogous art because they 
are from the same field of endeavor, namely virtual-to-physical address translation. 

At the time of invention, it would have been obvious to a person of ordinary skill 
in the art to combine the partitioned TLB of Sheets et al. with the TLB of Kikuta et al., 
the variable segment size of Carter et al. and the assumed page size of Kong. The 
motivation for doing so would have been to allow "the use of standard memory mapping 
techniques" [0053, lines 8-12]. 

Therefore, it would have been obvious to a person of ordinary skill in the art to 
combine Sheets et al. with Kikuta et al., Carter et al. and Kong for the benefit of a TLB 
system in a client system with a TLB partitioned into separate client blocks to obtain the 
invention as specified in claim 4. 

19. With respect to claim 9, Kikuta et al. in view of Carter et al. and Kong disclose 
the translation lookaside buffer system of claim 2 (see above paragraph 7). Kikuta et al. 
in view of Carter et al. and Kong do not disclose expressly the limitation wherein a non- 
overlapping portion of the primary tag store is allocated to each client. 
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However, Sheets et al. disclose the limitation wherein a non-overlapping portion 
of the primary tag store is allocated to each client (Fig. 6B) [0026, lines 8-12; 0045; 
0047, lines 6-1 1 ; the RTT is a translation table that stores tags used as indexes into the 
translation table]. 

Sheets et al., Kikuta et al., Carter et al. and Kong are analogous art because they 
are from the same field of endeavor, namely virtual-to-physical address translation. 

At the time of invention, it would have been obvious to a person of ordinary skill 
in the art to combine the partitioned TLB of Sheets et al. with the TLB of Kikuta et al., 
the variable segment size of Carter et al. and the assumed page size of Kong. The 
motivation for doing so would have been to allow "the use of standard memory mapping 
techniques" [0053, lines 8-12]. 

Therefore, it would have been obvious to a person of ordinary skill in the art to 
combine Sheets et al. with Kikuta et al., Carter et al. and Kong for the benefit of a TLB 
system in a client system with a TLB partitioned into separate client blocks to obtain the 
invention as specified in claim 3. 

20. Claims 8 and 23 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Kikuta et al. (US 6,260,131) in view of Carter et al. (US 6,003,123) and Kong 
(US 5,465,337) as applied to claims 1-2, 5-7, 10-12, 22 and 24-25 above (see 
paragraphs 6-15), and further in view of Bungion et al. (US 6,075,938). 

21 . With respect to claim 8, Kikuta et al. in view of Carter et al. and Kong disclose 
the translation lookaside buffer system of claim 1 (see above paragraph 6). Kikuta et al. 
in view of Carter et al. and Kong do not disclose expressly the limitation wherein the 
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secondary cluster cache further includes: a cluster fetch circuit configured to receive the 
target virtual address in the event that a matching secondary tag is not identified by the 
secondary lookup logic circuit and to obtain a cluster corresponding to the target virtual 
address from a cluster table. 

However, Bungion et al. disclose the limitation wherein the secondary cluster 
cache (second-level TLB "I2tlb" of Fig. 3; column 14, line 7) further includes: a cluster 
fetch circuit (TLB miss handler, column 14, line 6) configured to receive the target virtual 
address in the event that a matching secondary tag is not identified by the secondary 
lookup logic circuit (column 14, lines 5-10) and to obtain a cluster corresponding to the 
target virtual address from a cluster table (column 14, lines 10-18). 

Bungion et al., Kikuta et al., Carter et al. and Kong are analogous art because 
they are from the same field of endeavor, namely virtual-to-physical address translation. 

At the time of invention, it would have been obvious to a person of ordinary skill 
in the art to combine the lookup of a TLB entry after a second-level TLB miss with the 
TLB of Kikuta et al. and the variable segment size of Carter et al. and the assumed 
page size of Kong. The motivation for doing so would have been so "that virtual 
machines appear to have much larger TLBs than the MIPS processors" (column 13, 
lines 1-7). 

Therefore, it would have been obvious to a person of ordinary skill in the art to 
combine Bungion et al. with Kikuta et al., Carter et al. and Kong for the benefit of a TLB 
system in a client system with variably-sized segments and a second-level TLB miss 
handler to obtain the invention as specified in claim 8. 
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22. With respect to claim 23, Kikuta et al. in view of Carter et al. and Kong disclose 
the method of claim 22 (see above paragraph 14). Kikuta et al. disclose the limitation 
wherein the act of fetching the first cluster includes the acts of: 

■ in the event that the first cluster is not stored in the primary cluster store, 
searching for the corresponding cluster in a secondary cluster cache (page 
table 129 of Fig. 2) based on the target virtual address (column 9, lines 57-59). 

Kikuta et al. do not disclose the limitation wherein 

■ in the event that the corresponding cluster is not found in the secondary cluster 
cache, fetching the corresponding cluster from a cluster table. 

However, Bungion et al. disclose the limitation wherein 

■ in the event that the corresponding cluster is not found in the secondary cluster 
cache (second-level TLB "I2tlb" of Fig. 3; column 14, line 7), fetching the 
corresponding cluster from a cluster table (column 14, lines 5-18). 

Bungion et al., Kikuta et al., Carter et al. and Kong are analogous art because 
they are from the same field of endeavor, namely virtual-to-physical address translation. 

At the time of invention, it would have been obvious to a person of ordinary skill 
in the art to combine the lookup of a TLB entry after a second-level TLB miss with the 
TLB of Kikuta et al. and the variable segment size of Carter et al. and the assumed 
page size of Kong. The motivation for doing so would have been so "that virtual 
machines appear to have much larger TLBs than the MIPS processors" (column ,13, 
lines 1-7). 
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Therefore, it would have been obvious to a person of ordinary skill in the art to 
combine Bungion et al. with Kikuta et al., Carter et al. and Kong for the benefit of a TLB 
system in a client system with variably-sized segments and a second-level TLB miss 
handler to obtain the invention as specified in claim 23. 

23. Claim 13 is rejected under 35 U.S.C. 103(a) as being unpatentable over Kikuta 
et al. (US 6,260,131) in view of Carter et al. (US 6,003,123) and Kong (US 5,465,337) 
as applied to claims 1-2, 5-7 and 11-12 above (see paragraphs 6-13), and further in 
view of Heaslip et al. (US 5,930,832). 

24. With respect to claim 13, Kikuta et al. in view of Carter et al. and Kong disclose 
the translation lookaside buffer system of claim 1 (see above paragraph 6). Kikuta et al. 
in view of Carter et al. and Kong do not disclose expressly the limitations wherein the 
primary lookup logic circuit is further configured to process a selected translation 
request before the cluster for a previously selected translation request is present in the 
primary cluster store location associated with the previously selected translation 
request. 

However, Heaslip et al. disclose the limitations wherein the primary lookup 
logic circuit is further configured to process a selected translation request before the 
cluster for a previously selected translation request is present in the primary cluster 
store location associated with the previously selected translation request (column 5, 
lines 38-45; column 7, lines 8-24). 

Kikuta et al., Carter et al., Heaslip et al. and Kong are analogous art because 
they are from the same field of endeavor, namely translation lookaside buffers. 
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At the time of invention, it would have been obvious to a person of ordinary skill 
in the art to combine the storage of a missed load instruction for later processing of 
Heaslip et al. with the TLB of Kikuta et al., Carter et al. and Kong. 

The motivation for doing so would have been to avoid "the need for such 
complex and space consuming logic for recovering from a SLB/TLB miss" (column 6, 
lines 22-24). 

Therefore, it would have been obvious to a person of ordinary skill in the art to 
combine Heaslip et al. with Kikuta et al., Carter et al. and Kong for the benefit of a TLB 
with storage of a missed load instruction for later processing to obtain the invention as 
specified in claim 1 3. 

25. Claims 14-19 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Kikuta et al. (US 6,260,131) in view of Carteret al. (US 6,003,123) and Kong 

(US 5,465,337) as applied to claims 1-2, 5-7 and 11-12 above (see paragraphs 6-13), 
and further in view of Nielsen et al. (US 6,104,417). 

26. With respect to claim 14, Kikuta et al. in view of Carter et al. and Kong disclose 
the translation lookaside buffer system of claim 12 (see above paragraph 13). Kikuta et 
al. in view of Carter et al. and Kong do not disclose expressly the limitation wherein the 
buffer module includes a separate request queue for each of the plurality of clients. 

However, Nielsen et al. disclose the limitation wherein the buffer module includes 
a separate request queue for each of the plurality of clients (client queues of Fig. 4, top 
drawing; column 10, lines 59-64). 
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Nielsen et al., Kikuta et al. v Carter et al. and Kong are analogous art because 
they are from the same field of endeavor, namely virtual-to-physical address translation. 

At the time of invention, it would have been obvious to a person of ordinary skill 
in the art to combine the client queues of Nielsen et al. with the TLB of Kikuta et al., the 
variable segment size of Carter et al. and the assumed page size of Kong. The 
motivation for doing so would have been to ensure a specific ratio of requests from 
particular clients (column 11, lines 52-57). 

Therefore, it would have been obvious to a person of ordinary skill in the art to 
combine Nielsen et al. with Kikuta et al., Carter et al. and Kong for the benefit of a TLB 
system in a client system with variably-sized segments and client queues to obtain the 
invention as specified in claim 14. 

27. With respect to claim 15, Kikuta et al., Carter et al. and Kong in view of Nielsen 
et al. disclose the translation lookaside buffer system of claim 14 (see above 
paragraph 26). Kikuta et al., Carter et al. and Kong do not disclose expressly the 
limitation wherein the request queues are configured such that a sequential order of 
receipt among translation requests from a same one of the clients is preserved and a 
sequential order of receipt among translation requests from different ones of the clients 
is not preserved. 

However, Nielsen et al. disclose the limitation wherein the request queues are 
configured such that a sequential order of receipt among translation requests from a 
same one of the clients is preserved (column 10, lines 14-17) and a sequential order of 
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receipt among translation requests from different ones of the clients is not preserved 
(column 10, lines 17-20). 

Nielsen et al., Kikuta et al., Carter et al. and Kong are analogous art because 
they are from the same field of endeavor, namely virtual-to-physical address translation 
in a client system. 

At the time of invention, it would have been obvious to a person of ordinary skill 
in the art to combine the client queues of Nielsen et al. with the TLB of Kikuta et al. and 
the variable segment size of Carter et al. and the assumed page size of Kong. The 
motivation for doing so would have been to ensure a specific ratio of requests from 
particular clients (column 1 1 , lines 52-57). 

Therefore, it would have been obvious to a person of ordinary skill in the art to 
combine Nielsen et al. with Kikuta et al., Carter et al. and Kong for the benefit of a TLB 
system in a client system with variably-sized segments and client queues to obtain the 
invention as specified in claim 15. 

28. With respect to claim 16, Kikuta et al. in view of Carter et al. and Kong disclose 
the translation lookaside buffer system of claim 12 (see above paragraph 13) and the 
limitation further comprising: 

■ a ready logic circuit (MMU 122 of Fig. 2) configured to identify as a ready request 
at least one translation request stored in the buffer module for which a cluster is 
present in the associated location in the primary cluster store (column 9, lines 40- 
46). 
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Kikuta et al. in view of Carter et al. and Kong do not disclose expressly the limitation 
further comprising: 

■ a selection circuit configured to select one of the ready requests and to provide 
the selected ready request to the translation module. 

However, Nielsen et al. disclose the limitation further comprising: 

■ a selection circuit (arbitration logic, column 10, line 17) configured to select one 
of the ready requests and to provide the selected ready request to the translation 
module (column 10, lines 17-20). 

Nielsen et al., Kikuta et al., Carter et al. and Kong are analogous art because 
they are from the same field of endeavor, namely virtual-to-physical address translation 
in a client system. 

At the time of invention, it would have been obvious to a person of ordinary skill 
in the art to combine an arbitration circuit that chooses one of the translation requests of 
Nielsen et al. with the TLB of Kikuta et al. and the variable segment size of Carter et al. 
and the assumed page size of Kong. The motivation for doing so would have been to 
ensure a specific ratio of requests from particular clients (column 11, lines 52-57). 

Therefore, it would have been obvious to a person of ordinary skill in the art to 
combine Nielsen et al. with Kikuta et al., Carter et al. and Kong for the benefit of a TLB 
system in a client system with variably-sized segments and arbitration logic that 
chooses one of the translation requests to obtain the invention as specified in claim 16. 
29. With respect to claim 17, Kikuta et al. in view of Carter et al. and Kong disclose 
the translation lookaside buffer system of claim 1 (see above paragraph 6). Kikuta et al. 
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in view of Carter et al. do not disclose expressly the limitation wherein the input 
arbitration module is further configured to select a translation request based at least in 
part on availability of downstream resources needed to process each translation 
request. 

However, Nielsen et al. disclose the limitation wherein the input arbitration 
module is further configured to select a translation request based at least in part on 
availability of downstream resources needed to process each translation request 
(column 10, lines 16-17, lines 56-58, line 64 - column 11, line 9). 

Nielsen et al., Kikuta et al., Carter et al. and Kong are analogous art because 
they are from the same field of endeavor, namely virtual-to-physical address translation 
in a client system. 

At the time of invention, it would have been obvious to a person of ordinary skill 
in the art to combine checking for the availability of downstream resources of Nielsen et 
al. with the TLB of Kikuta et al. and the variable segment size of Carter et al. and the 
assumed page size of Kong. The motivation for doing so would have been to ensure a 
specific ratio of requests from particular clients (column 1 1 , lines 52-57). 

Therefore, it would have been obvious to a person of ordinary skill in the art to 
combine Nielsen et al. with Kikuta et al., Carter et al. and Kong for the benefit of a TLB 
system in a client system with variably-sized segments and checking for the availability 
of downstream resources to obtain the invention as specified in claim 17. 
30. With respect to claim 18, Kikuta et al., Carter et al. and Kong in view of Nielsen 
et al. disclose the translation lookaside buffer system of claim 17 (see above paragraph 
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29). Kikuta et al. and Carter et al. do not disclose expressly the limitation wherein the 
needed downstream resources include a storage location in the primary cluster store. 

However, Nielsen et al. disclose the limitation wherein the needed down- 
stream resources include a storage location in the primary cluster store (column 10, 
lines 56-58; column 11, lines 4-9; the primary cluster store is the decode logic). 

Nielsen et al., Kikuta et al., Carter et al. and Kong are analogous art because 
they are from the same field of endeavor, namely virtual-to-physical address translation 
in a client system. 

At the time of invention, it would have been obvious to a person of ordinary skill 
in the art to combine checking for the availability of downstream resources of Nielsen et 
al. with the TLB of Kikuta et al. and the variable segment size of Carter et al. and the 
assumed page size of Kong. The motivation for doing so would have been to ensure a 
specific ratio of requests from particular clients (column 1 1 , lines 52-57). 

Therefore, it would have been obvious to a person of ordinary skill in the art to 
combine Nielsen et al. with Kikuta et al., Carter et al. and Kong for the benefit of a TLB 
system in a client system with variably-sized segments and checking for the availability 
of downstream resources to obtain the invention as specified in claim 18. 
31 . With respect to claim 19, Kikuta et al., Carter et al. and Kong in view of Nielsen 
et al. disclose the translation lookaside buffer system of claim 17 (see above paragraph 
29). Kikuta et al. in view of Carter et al. do not disclose expressly the limitation wherein 
the input arbitration module is further configured to determine whether the needed 
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downstream resources are available or not available based at least in part on which of 
the clients generated the proposed request. 

However, Nielsen et al. disclose the limitation wherein the input arbitration 
module is further configured to determine whether the needed downstream resources 
are available or not available based at least in part on which of the clients generated the 
proposed request (column 10, lines 16-17, lines 64-66). 

Nielsen et al., Kikuta et al., Carter et al. and Kong are analogous art because 
they are from the same field of endeavor, namely virtual-to-physical address translation 
in a client system. 

At the time of invention, it would have been obvious to a person of ordinary skill 
in the art to combine checking for the availability of downstream resources of Nielsen et 
al. with the TLB of Kikuta et al. and the variable segment size of Carter et al. and the 
assumed page size of Kong. The motivation for doing so would have been to ensure a 
specific ratio of requests from particular clients (column 1 1 , lines 52-57). 

Therefore, it would have been obvious to a person of ordinary skill in the art to 
combine Nielsen et al. with Kikuta et al., Carter et al. and Kong for the benefit of a TLB 
system in a client system with variably-sized segments and checking for the availability 
of downstream resources to obtain the invention as specified in claim 19. 
32. Claims 20-21 and 26 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Kikuta et al. (US 6,260,131) in view of Carter et al. (US 6,003,123) and Kong (US 
5,465,337) as applied to claims 1-2, 5-7 and 11-12 above (see paragraphs 6-13), and 
further in view of Vishin et al. (US 5,860,146). 
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33. With respect to claim 20, Kikuta et al. in view of Carter et al. and Kong disclose 
the translation lookaside buffer system of claim 12 (see above paragraph 13). Kikuta et 
al. in view of Carter et al. and Kong do not disclose expressly the limitations wherein the 
translation requests received from the clients include a first request from a first one of 
the clients, the first request having a transparent translation mode, and wherein the 
system further comprises: a memory interface circuit configured to transmit a memory 
access request corresponding to the first request to a system memory device, the 
memory access request including the physical address provided by the translation 
module in response to the first request. 

However, Vishin et al. disclose the limitations wherein the translation requests 
received from the clients (processors 104 of Fig. 1) include a first request from a first 
one of the clients (column 2, lines 2-4), the first request having a transparent translation 
mode (column 1, lines 13-18), and wherein the system further comprises: a memory 
interface circuit (bus 106 of Fig. 1; column 1, lines 15-16) configured to transmit a 
memory access request corresponding to the first request to a system memory device 
(column 2, lines 20-27), the memory access request including the physical 
address provided by the translation module in response to the first request (column 2, 
lines 20-27). 

Vishin et al., Kikuta et al., Carter et al. and Kong are analogous art because they 
are from the same field of endeavor, namely virtual-to-physical address translation. 

At the time of invention, it would have been obvious to a person of ordinary skill 
in the art to combine the local translation mode of Vishin et al. with the TLB of Kikuta et 
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al. and the variable segment size of Carter et al. and the assumed page size of Kong. 
The motivation for doing so would have been because a TLB is "like a conventional 
cache memory" (column 1 , lines 64-67), which is faster than normal memory. 

Therefore, it would have been obvious to a person of ordinary skill in the art to 
combine Vishin et al. with Kikuta et al., Carter et al. and Kong for the benefit of a TLB 
system in a client system with variably-sized segments and a local translation mode to 
obtain the invention as specified in claim 20. 

34. With respect to claim 21, Kikuta et al. in view of Carter et al. and Kong disclose 
the translation lookaside buffer system of claim 12 (see above paragraph 13). Kikuta et 
al. in view of Carter et al. and Kong do not disclose expressly the limitations wherein the 
translation requests received from the clients further include a second request from a 
second one of the clients, the second request having a visible translation mode, and 
wherein the memory interface circuit is further configured to transmit to the second 
client the physical address provided by the translation module in response to the 
second request. 

However, Vishin et al. disclose the limitations wherein the translation requests 
received from the clients further include a second request from a second one of the 
clients (column 2, lines 2-4; column 4, lines 59-62), the second request having a visible 
translation mode (column 3, lines 17-30), and wherein the memory interface circuit is 
further configured to transmit to the second client the physical address provided by the 
translation module in response to the second request (column 3, lines 26-30; the 
second client is another cluster 102 on the network 1 14 of Fig. 9). 
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Vishin et al., Kikuta et al., Carter et al. and Kong are analogous art because they 
are from the same field of endeavor, namely virtual-to-physical address translation. 

At the time of invention, it would have been obvious to a person of ordinary skill 
in the art to combine the remote translation mode of Vishin et al. with the TLB of Kikuta 
et al. and the variable segment size of Carter et al. and the assumed page size of Kong. 
The motivation for doing so would have been because the hardware remote translation 
mode of Vishin et al. "speeds up the process of converting a physical address into a 
remote physical address considerably" (column 4, lines 55-58). 

Therefore, it would have been obvious to a person of ordinary skill in the art to 
combine Vishin et al. with Kikuta et al., Carter et al. and Kong for the benefit of a TLB 
system in a client system with variably-sized segments and a remote translation mode 
to obtain the invention as specified in claim 21 . 

35. With respect to claim 26, Kikuta et al. in view of Carter et al. and Kong disclose 
the translation lookaside buffer system of claim 12 (see above paragraph 13). Kikuta et 
al. in view of Carter et al. and Kong do not disclose expressly the limitations wherein 

■ determining whether the first translation request is in a transparent translation 
mode or a visible translation mode; 

■ in the event that the first translation request is in the transparent translation 
mode, transmitting a corresponding memory access operation to a system 
memory device, wherein the corresponding memory access operation includes 
the translated physical address; and 
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■ in the event that the first translation request is in the visible translation mode, 
transmitting the translated physical address to the client. 

However, Vishin et al. disclose the limitations wherein 

■ determining whether the first translation request is in a transparent translation 
mode or a visible translation mode (column 4, lines 59-62); 

■ in the event that the first translation request is in the transparent translation 
mode, transmitting a corresponding memory access operation to a 
system memory device (column 2, lines 20-27), wherein the corresponding 
memory access operation includes the translated physical address (column 2, 
lines 20-27); and 

■ in the event that the first translation request is in the visible translation mode, 
transmitting the translated physical address to the client (column 3, lines 26-30; 
the second client is another cluster 102 on the network 1 14 of Fig. 9). 

Vishin et al., Kikuta et al., Carter et al. and Kong are analogous art because they 
are from the same field of endeavor, namely virtual-to-physical address translation. 

At the time of invention, it would have been obvious to a person of ordinary skill 
in the art to combine the remote translation mode of Vishin et al. with the TLB of Kikuta 
et al. and the variable segment size of Carter et al. and the assumed page size of Kong. 
The motivation for doing so would have been because the hardware remote translation 
mode of Vishin et al. "speeds up the process of converting a physical address into a 
remote physical address considerably" (column 4, lines 55-58). 
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Therefore, it would have been obvious to a person of ordinary skill in the art to 
combine Vishin et al. with Kikuta et al., Carter et al. and Kong for the benefit of a TLB 
system in a client system with variably-sized segments and a remote translation mode 
to obtain the invention as specified in claim 26. 

Conclusion 

36. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 

§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 

37. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to James Golden whose telephone number is 571-272- 
5628. The examiner can normally be reached on Monday-Friday, 8:30 AM - 5:30 PM. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Donald Sparks can be reached on 571-272-4201. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
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Business Center (EBC) at 866-217-9197 (toll-free). 
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